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(54) MULTI-PORT SEMICONDUCTOR STORAGE 

(57)Abstract: 

PURPOSE: To attain the smooth processing of 
conflict by extending the discontinuation of 
transfer of the access information up to a cycle 
following the next one when the conflict occurs. 
CONSTITUTION: When a conflict occurrence 
detecting circuit 15 detects no conflict, the 
multiplexrs 124-126 and 134-136 select the 
access information stored in each first stage of 
shift registered 121-123 and 131-133 respectively 
to input and output these selected information. If 
the circuit 1 5 detects the conflict, those 
multiplexers select the access information stored 
in each second stage of those shift registeres and 
input and output these selected information. 
Meanwhile each shift register performs a shift 
operation when both CEA and CEB bars are set 
at low levels (selection) for the chip enable 
signals of the control signals sent from the ports 
12 and 13 and stores the access information in its 
first stage. When a conflict signal CONFLB is set at high level (conflict), a CPU sets the 
CEB bar of the chip enable signal at high level in a cycle following to the next one and 
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delays the access by an extent equal to a single cycle. 



* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 . This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the multiport semiconductor memory equipped with a contention detection 
means to judge whether it is that by which the access information of the address which 
had two or more input/output port for accessing a memory cell, and has been sent to each 
input/output port should stop access by contention The queue means received by the 
queue in which access information was prepared in each input/output port, A non- 
competing tense means to take out this access information from a queue and to perform 
access about each input/output port when the access information of the head of the queue 
concerned does not have an access termination judged by the contention detection means, 
When the access information of the head of the queue concerned has an access 
termination judged by the contention detection means, while stopping access by this 
access information about each input/output port The multiport semiconductor memory 
equipped with the contention tense means to which a busy signal is made to output from 
the input/output port concerned. 

[Claim 2] In the multiport semiconductor memory equipped with a contention detection 
means to judge whether it is that by which the access information of the address which 
had two or more input/output port for accessing a memory cell, and has been sent to each 
input/output port should stop access by contention While two steps of shift registers 
which store access information in the 1st step of register are prepared in each input/output 
port, respectively About each input/output port, when the last cycle is an access 
termination, use the 2nd step of the shift register concerned as a access register, and when 



it is not an access termination The register change means which uses the 1st step of this 
shift register as a access register, About each input/output port, the 1st step of the shift 
register concerned is a access register. A usual tense means to perform access by this 
access information when the access information of this access register does not have an 
access termination judged by the contention detection means, About each input/output 
port, the 1st step of the shift register concerned is a access register. When the access 
information of this access register has an access termination judged by the contention 
detection means, while stopping access by this access information A contention 
generating tense means to make a busy signal output from the input/output port 
concerned, and to carry out the shift action of the shift register, and to shift access 
information from the 1st step to the 2nd step, About each input/output port, the 2nd step 
of the shift register concerned is access registers. When the access information of this 
access register has an access termination judged by the contention detection means, while 
stopping access by this access information At the time of the continuation of contention 
to which a busy signal is made to output from the input/output port concerned, a control 
means, About each input/output port, the 2nd step of the shift register concerned is access 
registers. The multiport semiconductor memory equipped with a contention resolution 
tense means to perform access by this access information when the access information of 
this access register did not have an access termination judged by the contention detection 
means. 

[Claim 3] The multiport semiconductor memory according to claim 1 or 2 the number of 
the input/output port for accessing a memory cell is [semiconductor memory] two. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention has independently two or more input/output port 
for accessing a memory cell, and relates to multiport semiconductor memories, such as 
the 2 port RAM [Random Access Memory] (dual port RAM) used as a shared memory 



for delivering data between CPUs [Central Processing Unit]. 
[0002] 

[Description of the Prior Art] Co-operation must be performed when using a shared 
memory by two CPU-to-CPU for delivery of data, and access from each CPU competes. 
The 2 port RAM is a semiconductor memory used as such a shared memory. 
[0003] The configuration at the time of using the 2 port RAM 1 for drawing 5 as two 
CPUs2 and a shared memory between three is shown. The 2 port RAM 1 is equipped 
with the A port 12 and B port 13 which are the memory cell array 1 1 and two 
input/output port which consist of many memory cells. While the address bus, control bus, 
and data bus of each CPUs 2 and 3 are connected separately and the address and a control 
signal are sent in, respectively, I/O of data has come be made to the A port 12 and B port 
13. Moreover, from these ports 12 and 13, it can access now independently to the 
memory cell array 11, respectively. That is, when the address sent to ports 12 and 13 does 
not compete, based on the address, coincidence can be accessed at the memory cell array 
1 1 independently, respectively. Moreover, coincidence can be accessed when both both 
sides are read-out actuation, even if the address competes. However, since either writes in 
at least, and it is set as the object of co-operation when it is access, it is necessary to stop 
access from one of the ports 12 and 13. And generally this co-operation is realized by the 
busy weight [busy wait] (busy wait) method. 

[0004] The configuration of the conventional typical 2 port RAM 1 is shown in drawing 6 
(henceforth the "1st conventional example"). 

[0005] The addresses ADRA and ADRB sent to ports 12 and 13 are inputted into the 
memory cell array 1 1 through an address buffer 128 or an address buffer 138, 
respectively. In the memory cell array 11, these addresses are decoded and a memory cell 
is chosen, respectively. A control signal consists of the write enable signal WEA bar for 
performing control of writing or read-out, control of data output, and a chip select, a 
WEB bar, an output enable signal OEA bar, an OEB bar and a chip enable signal CEA 
bar, and a CEB bar, and is inputted into the I/O control circuit 14 through the control 
signal buffer 127 or the control signal buffer 137, respectively. And as for Data DQA and 
DQB, the I/O between the memory cell arrays 1 1 is performed through this I/O control 
circuit 14. 



[0006] The addresses ADRA and ADRB inputted through the above-mentioned address 
buffer 128 and an address buffer 138 are sent also to the conflict generating circuit 15, 
respectively. The conflict generating circuit 15 is a circuit to which the conflict signals 
CONFLA and CONFLB (busy signal) which become high-level are made to output from 
ports 12 and 13, respectively, when it inspects whether Address ADRA and Address 
ADRB compete and these compete. In addition, not only when the memory cell which 
these are completely in agreement and corresponds becomes the same but when the 
separate corresponding memory cell has structure which cannot access memory 
configuration top coincidence, it thinks, but in subsequent explanation, contention of 
Addresses ADRA and ADRB shall compete, only when Addresses ADRA and ADRB are 
in agreement, since it is easy. Moreover, since it is the same and easy in subsequent 
explanation, if access is written in, only the case of access is shown and Addresses 
ADRA and ADRB compete, it is always necessary to stop this access. 
[0007] In the 2 port RAM 1 of the above-mentioned 1st conventional example, actuation 
when there is write-in access to the address with which N, N+l, N+2, and ~ follow 
coincidence is explained based on drawing 7 . However, both the ports 12 and the cycle 
of access of 13 shall synchronize completely here, and priority shall be given to access 
from the A port 12 at the time of contention. Therefore, since the need for a termination 
according [access from the A port 12 side] to contention is lost, the conflict signal 
CONFLA outputted from this A port 12 is disregarded. Moreover, the chip enable signal 
CEA bar sent to this A port 12 always serves as a low level (selection) in the cycle shown 
in drawing 7 . 

[0008] First, in both Tl cycles, since Addresses ADRA and ADRB serve as N, contention 
occurs, and the conflict generating circuit 15 makes the conflict signal CONFLB high 
level (contention). Moreover, thereby, although access by the side of the A port 12 is 
performed, access by the side of B port 13 is stopped. In addition, these are disregarded, 
although a write enable signal WEB bar is set to a low level (writing) while DN is 
inputted into B port 13 as data DQB for writing in this case. 

[0009] Next, in T two cycle, the address ADRA of the A port 12 changes to N+l, and 
access is performed. However, in a B port 13 side, CPU3 shown in above-mentioned 
drawing 5 connected here makes a chip enable signal CEB bar high level (un-choosing), 



the conflict signal CONFLB is inspected, and it detects that access went wrong. 
[0010] And in T3 cycle, since it has detected that CPU3 by the side of B port 13 failed in 
access in T two cycle, the same access as Tl cycle is repeated again. Then, the address 
ADRA of this A port 12 is N+2, and since the conflict generating circuit 15 makes the 
conflict signal CONFLB a low level (un-competing), access from ports 12 and 13 is 
performed by coincidence. 

[001 1] Moreover, in T four cycle, the address ADRA of the A port 12 changes to N+3, 
and access is performed. However, at a B port 13 side, CPU3 inspects the conflict signal 
CONFLB like T two cycle, and after detecting that this CPU3 succeeded in access, the 
next address ADRB of N+l is sent out in T5 cycle. And similarly hereafter, unless 
contention occurs again, from the A port 12, sequential access is performed from B port 
13 to every other cycle for every cycle again. 

[0012] Thus, access will be advanced in the 1st conventional example, investigating 
whether CPU3 by the side of low B port 13 of priority inspected the conflict signal 
CONFLB every other cycle, and access was successful. Moreover, when it is detected 
that contention occurred and access went wrong, the same address ADRB is sent out 
again. In addition, when the cycle of both accesses does not synchronize, access 
performed from the A port 12 side during access by the side of B port 13 may compete. 
And at this time, access by the side of the A port 12 will have to be stopped, and CPU2 
will also need to perform same control based on the conflict signal CONFLA. In addition, 
the conflict generating circuit 15 makes the conflict signals CONFLA and CONFLB of 
the side which stops access high level (contention) a sake [ in such a case ]. 
[0013] The example of other conventional 2 ports RAM 1 is shown in drawing 8 and 
drawing 9 (henceforth the "2nd conventional example"). 

[0014] This 2 port RAM 1 carries out time sharing of the 1 cycle to two, and forms the 
access-time band of dedication of the A port 12 and B port 13, respectively. That is, as 
shown in drawing 9 , access of each cycles Tl and T2 and T3— make the chip enable 
signal CEA bar of the A port 12 into a low level (selection) in the time zone of the first 
half, and according to Address ADRA is performed, the chip enable signal CEB bar of B 
port 13 is made into a low level (selection) in the time zone of the second half, and access 
by Address ADRB is performed. Therefore, since these do not compete even if it 



performs write-in access to the address as the same cycle where both ports 12 and 13 are 
the same, as shown in drawing 8 , the conflict generating circuit 15 shown in the 1st 
conventional example becomes unnecessary, and control of the busy weight method by 
the conflict signal CONFL also becomes unnecessary. 

[0015] In addition, adjustment of the access-time band only for the above is controlled on 
the system containing two CPUs 2 and 3 which access this 2 port RAM 1 top or 2 port 
RAM 1. 
[0016] 

[Problem(s) to be Solved by the Invention] However, in order that low CPU3 of the 
priority by the side of B port 13 may advance access in the case of the above-mentioned 
1st conventional example, inspecting the conflict signal CONFLB every other cycle, 
Although one access is performed and 1 cycle was originally sufficient, even when 
contention does not occur, a two cycle is required, when contention occurs, a four cycle 
will be required, and there was a problem that a data transfer rate fell. And since CPU3 
needed to send out same Address ADRB, Data DQB, etc. again when contention 
occurred and access went wrong, there was also a problem that the control in this CPU3 
became complicated. 

[0017] Moreover, in order to make into 1 cycle the period whose two accesses are 
originally attained in the case of the above-mentioned 2nd conventional example, A data 
transfer time becomes always twice as required as usual, and moreover [ whether these 
are synchronized on a system so that both CPUs 2 and 3 may access the access-time band 
of each dedication, and ] Or actuation of delaying a signal and adjusting it in the 2 port 
RAM 1 was needed, and there was a problem that the degree of freedom of a system is 
spoiled, or variation occurred in the completion time amount of access, and processing by 
CPU became complicated. 

[0018] This invention solves the above-mentioned conventional problem, and aims at 
offering the multiport semiconductor memory which makes processing of contention by 
the busy weight method carried out smoothly by using a queue. 
[0019] 

[Means for Solving the Problem] The multiport semiconductor memory of this invention 
has two or more input/output port for accessing a memory cell. In the multiport 



semiconductor memory equipped with a contention detection means to judge whether it is 
that by which the access information of the address sent to each input/output port should 
stop access by contention The queue means received by the queue in which access 
information was prepared in each input/output port, A non-competing tense means to take 
out this access information from a queue and to perform access about each input/output 
port when the access information of the head of the queue concerned does not have an 
access termination judged by the contention detection means, When the access 
information of the head of the queue concerned has an access termination judged by the 
contention detection means, while stopping access by this access information about each 
input/output port It has the contention tense means to which a busy signal is made to 
output from the input/output port concerned, and the above-mentioned purpose is attained 
by that. 

[0020] Moreover, the multiport semiconductor memory of this invention In the multiport 
semiconductor memory equipped with a contention detection means to judge whether it is 
that by which the access information of the address which had two or more input/output 
port for accessing a memory cell, and has been sent to each input/output port should stop 
access by contention While two steps of shift registers which store access information in 
the 1st step of register are prepared in each input/output port, respectively About each 
input/output port, when the last cycle is an access termination, use the 2nd step of the 
shift register concerned as a access register, and when it is not an access termination The 
register change means which uses the 1st step of this shift register as a access register, 
About each input/output port, the 1st step of the shift register concerned is a access 
register. A usual tense means to perform access by this access information when the 
access information of this access register does not have an access termination judged by 
the contention detection means, About each input/output port, the 1st step of the shift 
register concerned is a access register. When the access information of this access register 
has an access termination judged by the contention detection means, while stopping 
access by this access information A contention generating tense means to make a busy 
signal output from the input/output port concerned, and to carry out the shift action of the 
shift register, and to shift access information from the 1st step to the 2nd step, About each 
input/output port, the 2nd step of the shift register concerned is access registers. When the 



access information of this access register has an access termination judged by the 
contention detection means, while stopping access by this access information At the time 
of the continuation of contention to which a busy signal is made to output from the 
input/output port concerned, a control means, About each input/output port, the 2nd step 
of the shift register concerned is access registers. When the access information of this 
access register does not have an access termination judged by the contention detection 
means, it has a contention resolution tense means to perform access by this access 
information, and the above-mentioned purpose is attained by that. 
[0021] Furthermore, the number of input/output port for the multiport semiconductor 
memory of this invention to access a memory cell in addition to the above-mentioned 
configuration is two, and the above-mentioned purpose is attained by that. 
[0022] 

[Function] By the above-mentioned configuration, a contention detection means detects 
contention suitably based on whether it is set as the object of co-operation according to 
the configuration of a memory cell etc. by inspecting the address, a control signal, etc. in 
access information. And when it is detected that two or more access information 
competes mutually, it judges whether based on front and rear, priority, etc. of access, the 
input/output port should stop access by contention for each [ corresponding ] input/output 
port of every. As access information, it writes in the address and a control signal list, and 
there are write-in data in access etc. 

[0023] A queue means constitutes a queue (queue [queue]) and controls the I/O by the 
FIFO [First-In First-Out] method of this queue by the array, a shift register, etc. namely, 
the access information which boiled this queue means in ancient times except for the 
access information which received access information to the queue, arranged it in order, 
and already took it out, and was received ~ always ~ a head ~ being located — reading 
(reference) — it is made to be set as the object of ejection 

[0024] When the access information of the head of the queue in each input/output port 
does not have an access termination judged by the contention detection means, a non- 
competing tense means performs access to a memory cell. Moreover, when this access 
information has an access termination judged by the contention detection means, while a 
contention tense means stops access, a busy signal is made to output from the 



input/output port concerned, if a busy signal is outputted, the processor which performs 
access from the input/output port concerned will detect this in a next cycle, and will stop 
sending out of the access information in the cycle of a time one after another — control is 
defined like (for example, a chip enable signal is made inactive). With a queue means, a 
halt of sending out of access information does not receive access information, therefore, 
the access information held at a queue since access is resumed only for the period same 
also when access was stopped by the contention tense means, the addition to the queue of 
access information is stopped after a two cycle and an access termination continues as 
this in the cycle in which the addition of access information was finally stopped while the 
addition of access information continued being stopped ~ at most ~ it becomes a part for 
a two cycle. The address information taken out in case the access information and access 
which are read for inspection of contention are performed is in the head of this queue, and 
whether this is received by which cycle differ by whether access was stopped by the cycle 
before last time. 

[0025] Since a sending-out halt of access information when contention occurs is extended 
to the cycle of a time one after another according to this invention, it becomes 
unnecessary consequently, to be able to perform sending out of access information, and 
inspection of a busy signal to coincidence for every cycle, and to spend a cycle vainly in 
a busy weight method only for inspection of a busy signal, moreover, since resending 
appearance of the access information is not carried out at the time of contention 
generating, either, the cycle for this resending appearance is useless ~ while losing, the 
access control by the side of a processor can be made to simplify 
[0026] Invention of claim 2 realizes the queue means of claim 1 by operating a shift 
register by the shift action in a register change means and a contention generating tense 
means. And since a register change means makes the head of a queue always direct with a 
access register by changing the 2nd step to the 1st step of a shift register, both a tense 
means and a contention resolution tense means are usually equivalent to the non- 
competing tense means of claim 1 . Moreover, since it is only the actuation that vacates 
the 1st step in order that the shift action of the shift register in a contention generating 
tense means may receive the following access information, with the last access 
information held, both control means correspond to the contention tense means of claim 1 



at the time of this contention generating tense means and continuation of contention. 
[0027] In addition, the shift action of the shift register in a contention generating tense 
means also performs storing in the 1st step of the following access information to 
coincidence by usually carrying out to the beginning of a next cycle. Moreover, since the 
access information shifted from the 1st step to the 2nd step in this case is meaningless, if 
there is a means to make access information store in the 1st step of register compulsorily 
otherwise, it is not necessary to be necessarily a shift action, although this shift register 
performs a shift action only for generally storing access information in the 1st step also in 
except in a contention generating tense means. 

[0028] Invention of claim 3 applies this invention to the multiport semiconductor 
memory with which input/output port becomes two lines like the 2 port RAM. 
[0029] 

[Example] Hereafter, the example of this invention is explained. 

[0030] The timing diagram and drawing 4 which show actuation of the 2 port RAM when 
contention generates only once the block diagram in which drawing 1 thru/or drawing 4 
show one example of this invention, and drawing 1 shows the configuration of the 2 port 
RAM, the state transition diagram in which drawing 2 shows the control action of the 2 
port RAM, and drawing 3 are a timing diagram which shows actuation of the 2 port RAM 
when contention occurs frequently. In addition, the same number is appended to the 
configuration member which has the same function as the above-mentioned conventional 
example. 

[003 1] This example explains the case where this invention is carried out in the 2 port 
RAM 1 shown in above-mentioned drawing 5 . In addition, this example explains the 
case where access from CPUs 2 and 3 synchronizes, and priority is given to access from 
CPU2 like the 1st conventional example. 

[0032] The 2 port RAM 1 is constituted by the memory cell array 1 1, the A port 12, B 
port 13, the I/O control circuit 14, and the conflict generating circuit 15 as shown in 
drawing 1 . The memory cell array 1 1, the I/O control circuit 14, and the conflict 
generating circuit 15 are [among these] the same as the conventional example shown in 
drawing 6 . Moreover, the conflict signals CONFLA and CONFLB outputted are 
outputted through the A port 12 or B port 13, respectively from the conflict generating 



circuit 15. 

[0033] The A port 12 consists of three shift registers 121-123 and three multiplexers 124- 
126. Two or more shift registers 121-123 are shift registers with which the register of a 
bit was prepared in two steps, respectively. And while the address bus, control bus, and 
data bus of CPU2 shown in drawing 5 are connected to this A port 12 and Address 
ADRA, a control signal WEA bar, an OEA bar, and a CEA bar are sent into it as access 
information, respectively, it has come to be able to perform I/O of Data DQA. That is, the 
two or more bits address ADRA is inputted into the 1st step of each bit of a shift register 
121. A multiplexer 124 is a circuit which chooses either of the addresses ADRA stored in 
both the stages of this shift register 121, and is sent to the memory cell array 1 1 and the 
conflict generating circuit 15. Moreover, the control signal WEA bar of a triplet, an OEA 
bar, and a CEA bar are inputted into the 1st step of each bit of a shift register 122. A 
multiplexer 125 is a circuit which chooses either of the groups of the control signal WEA 
bar stored in both the stages of this shift register 122, an OEA bar, and a CEA bar, and is 
sent to the I/O control circuit 14. Furthermore, the two or more bits data DQA are 
inputted into the 1st step of each bit of a shift register 123. However, about the 1st step of 
register of this shift register 123, it has bidirectionally composition which can be 
outputted and inputted and the data DQA stored here can also be outputted to a data bus. 
A multiplexer 126 is a circuit which chooses either of the data DQA stored in both the 
stages of this shift register 123, and is sent to the I/O control circuit 14. Moreover, this 
multiplexer 126 can also store now in the 1st step of a shift register 123 the data DQA 
sent from the I/O control circuit 14. 

[0034] B port 13 also consists of three shift registers 131-133 and three multiplexers 134- 
136, and these are the respectively same configurations as the shift registers 121-123 of 
the A port 12, and multiplexers 124-126. However, the address bus of CPU3 shown in 
drawing 5 is connected to a shift register 131, and Address ADRB is inputted into it. 
Moreover, the control bus of CPU3 is connected to a shift register 132, and a control 
signal WEB bar, an OEB bar, and a CEB bar are inputted into it. Furthermore, the data 
bus of CPU3 is connected to a shift register 133, and I/O of Data DQB has come be made 
to it. The conflict signal CONFLB outputted through B port 13 from the conflict 
generating circuit 15 is sent to this CPU3. 



[0035] the case where, as for the above-mentioned multiplexer 124-126,134-136, the 
conflict generating circuit 15 has not detected contention in an initial state and the last 
cycle ~ each — when it outputs and inputs by having chosen the access information stored 
in the 1st step of shift register 121-123,131-133 and contention is detected, it outputs and 
inputs by choosing the access information stored in the 2nd step, moreover ~ each ~ shift 
register 121-123,131-133 perform a shift action, when the chip enable signal CEA bar in 
the control signal sent to the ports 12 and 13 concerned and a CEB bar are low level 
(selection), and they store access information in the 1st step (latch). If the conflict signal 
CONFLB is set to high level (contention), also when CPU3 will detect this in a next cycle 
and it will access it succeedingly, control is set to delay access by 1 cycle one after 
another by making the chip enable signal CEB bar in the cycle of a time into high level 
(un-choosing). In addition, in this example, since priority is given to access from the A 
port 12, the conflict signal CONFLA does not serve as high level (contention), and, as for 
CPU2, access of a passage is always usually performed. Moreover, for this reason, the 
multiplexers 124-126 by the side of the A port 12 output and input by choosing the access 
information always stored in the 1st step of each shift registers 121-123. 
[0036] The configuration of the control section of the above-mentioned 2 port RAM 1 is 
explained based on drawing 2 and Table 1 . 
[0037] 
[Table 1] 
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[0038] The control section of this 2 port RAM 1 performs control based on transition of 
four internal states which usually consist of Cycle a, the conflict generating cycles b, 
conflict continuation cycles c, and conflict discharge cycles d. 
[0039] (1) Usually, the cycle a (usually tense means) 



Usually, in Cycle a, the multiplexers 134-136 of B port 13 read the access information 
stored in the 1st step of shift registers 131-133. Moreover, based on the 1st step of access 
information of these shift registers 131-133, access to the memory cell array 1 1 is 
performed. When the conflict signal CONFLB is a low level (un-competing) in an initial 
state or the last cycle, it restricts to a case that this transition usually becomes possible at 
Cycle a from the same conflict discharge cycle d (d->a) usually explained to Cycle a (a- 
>a) or the back. Moreover, only when the conflict signal CONFLB is a low level (un- 
competing) in the present cycle, it actually changes. In case [ this ] it usually changes in 
the following condition from Cycle a, shift registers 131-133 perform a shift action, and 
new access information is stored in the 1st step. In addition, although the access 
information which suited the 1st step is shifted to the 2nd step in this case, already and it 
is taken [meaningless] out substantially here, [this] [access] 
[0040] (2) Conflict generating cycle b (contention generating tense means) 
In the conflict generating cycle b, the multiplexers 134-136 of B port 13 read the access 
information stored in the 1st step of shift registers 131-133. Moreover, access to the 
memory cell array 1 1 from a B port 13 side is stopped. When the conflict signal 
CONFLB is a low level (un-competing) in the last cycle, it restricts to a case that 
transition becomes possible at this conflict generating cycle b from the conflict discharge 
cycle d (d->b) usually explained to Cycle a (a->b) or the back. Moreover, only when the 
conflict signal CONFLB is high level (contention) in the present cycle, it actually 
changes. Thus, if the conflict signal CONFLB is set to high level (contention), CPU3 will 
detect this in the following cycle, and will stop sending out of address information in the 
cycle of a time one after another. In case it changes in the following condition from this 
conflict generating cycle b, while shift registers 131-133 perform a shift action and move 
the 1st step of access information to the 2nd step, the vacant new access information is 
stored in the 1st step. In addition, it is only this case to move the access information 
which has not been accessed yet to the 2nd step from the 1st step, and in other shift 
actions, only since the invalid access information after accessing became finishing and 
being taken out substantially does not pass to move but stores new access information in 
the 1st step, a shift action is performed. 

[0041] (3) Conflict continuation cycle c (at the time of continuation of contention control 



means) 

In the conflict continuation cycle c, the multiplexers 134-136 of B port 13 read the access 
information stored in the 2nd step of shift registers 131-133. Moreover, access to the 
memory cell array 1 1 from a B port 13 side is stopped. When the conflict signal 
CONFLB is high level (contention) in the last cycle, it restricts to a case that transition 
becomes possible at this conflict continuation cycle c from the conflict generating cycle b 
(b->c) or the same conflict continuation cycle c (c->c). Moreover, only when the conflict 
signal CONFLB is high level (contention) in the present cycle, it actually changes. Also 
in this case, since the conflict signal CONFLB serves as high level (contention), CPU3 
detects this in the following cycle, and stops sending out of address information in the 
cycle of a time one after another. Since CPU3 stops sending out of access information by 
access termination before last (if it sees from the present condition last time) in case it 
changes in the following condition from this conflict continuation cycle c, shift registers 
131-133 do not perform a shift action. 

[0042] (4) Conflict discharge cycle d (contention resolution tense means) 
In the conflict discharge cycle d, the multiplexers 134-136 of B port 13 read the access 
information stored in the 2nd step of shift registers 131-133. Moreover, based on the 2nd 
step of access information of these shift registers 131-133, access to the memory cell 
array 1 1 is performed. When the conflict signal CONFLB is high level (contention) in the 
last cycle, it restricts to a case that transition becomes possible at this conflict discharge 
cycle d from the conflict generating cycle b (b->d) or the conflict continuation cycle c (c- 
>d). Moreover, only when the conflict signal CONFLB is a low level (un-competing) in 
the present cycle, it actually changes. Since CPU3 stops sending out of access 
information by access termination before last (if it sees from the present condition last 
time) also in case it changes in the following condition from this conflict discharge cycle 
d, shift registers 131-133 do not perform a shift action. 

[0043] In the 2 port RAM 1 of the above-mentioned configuration, actuation when there 
is write-in access to the address with which the same N as the A port 12 and B port 13, 
N+l, N+2, and ~ continued is explained based on drawing 3 . 

[0044] First, in Tl cycle, since the chip enable signal CEB bar from CPU3 serves as a 
low level (selection), shift registers 131-133 perform a shift action, and store N of 



Address ADRB in the 1st step. Here, since a multiplexer 134 will read N of the 1st step 
of this address ADRB supposing contention has not occurred in the last cycle, in 
accordance with N of Address ADRA, the conflict generating circuit 15 makes the 
conflict signal CONFLB high level (contention). Therefore, since this control state of Tl 
cycle serves as the conflict generating cycle b, access from a B port 13 side is stopped. 
[0045] Next, since a chip enable signal CEB bar serves as a low level (selection), T two 
cycle also stores N+l of the new address ADRB in the 1st step, while shift registers 131- 
133 perform a shift action and move N of the 1st step of address ADRB to the 2nd step. 
Moreover, in the last Tl cycle, since contention occurred, a multiplexer 134 reads N of 
the 2nd step of shifted address ADRB. However, since Address ADRA changes to N+l, 
the conflict signal CONFLB serves as a low level (un-competing). Therefore, since the 
control state of this T two cycle serves as the conflict discharge cycle d, from B port 13, 
access is performed based on DN of the data DQB N of Address ADRB, and for the 2nd 
step of writing etc. At this time, it writes in the 1st step of a shift register 133, and DN+1 
of the data DQB of business is stored. In addition, CPU3 detects the high level 
(contention) of the conflict signal CONFLB in this T two cycle, and makes an internal 
conflict flag high-level. 

[0046] In T3 cycle, since sending out of access information is stopped based on the 
conflict flag with which CPU3 became high-level at T two cycle and a chip enable signal 
CEB bar is made into high level (un-choosing), shift registers 131-133 do not perform a 
shift action. However, in the last T two cycle, since contention did not occur, a 
multiplexer 134 reads N+l of the address ADRB stored in the 1st step. And since 
Address ADRA changes to N+2, the conflict signal CONFLB serves as a low level (un- 
competing). Therefore, since the control state of this T3 cycle usually serves as Cycle a, 
from B port 13, access is performed based on the DN+1 grade of the data DQB N+l of 
Address ADRB, and for the 1st step of writing. 

[0047] In T four cycle, since a chip enable signal CEB bar returns to a low level 
(selection), shift registers 131-133 perform a shift action, and store N+2 of Address 
ADRB in the 1st step. Moreover, in the last T3 cycle, since contention did not occur, a 
multiplexer 134 reads N+2 of the 1st step of this address ADRB. And since Address 
ADRA changes to N+3, the conflict signal CONFLB serves as a low level (un- 



competing). Therefore, since the control state of this T four cycle also usually serves as 
Cycle a, from B port 13, access is performed based on the DN+2 grade of the data DQB 
N+2 of Address ADRB, and for the 1st step of writing, and access is similarly performed 
by coincidence from the A port 12 and B port 13 in subsequent cycles. 
[0048] Thus, in the 2 port RAM 1 of this example, since not only CPU2 by the side of the 
high A port 12 of priority but CPU3 by the side of low B port 13 of priority can perform 
inspection and access of the conflict signal CONFLB to coincidence in each cycle, a data 
transfer rate can be raised. Moreover, also when contention occurs, access can be 
continuously continued only by CPU3 stopping sending out of access information in T3 
cycle after a two cycle, and delaying it from generating of this contention by 1 cycle, 
without performing resending appearance of access information. 

[0049] In the above-mentioned 2 port RAM 1 , there is write-in access to the address with 
which N, N+l, N+2, and ~ followed B port 13, and actuation when there is write-in 
access by which the same address is repeated by a unit of 2 times is explained to the A 
port 12 only at N, N, N+l, N+l, N+2, N+3, and the beginning like - based on drawing 4 . 
[0050] First, since both the addresses ADRA and ADRB serve as N as well as Tl cycle 
of above-mentioned drawing 3 , contention occurs and a control state serves as the 
conflict generating cycle b, access from a B port 13 side is stopped by Tl cycle. Next, 
both the addresses ADRA and ADRB serve as N again, contention also generates T two 
cycle, and since a control state serves as the conflict continuation cycle c, access from a B 
port 13 side is stopped. 

[0051] And in T3 cycle and T four cycle following this, since CPU3 stops sending out of 
access information by two contention a front and a chip enable signal CEB bar is made 
into high level (un-choosing), the access information sent by Tl cycle and T two cycle in 
the meantime continues being held at two steps of shift registers 131-133. Moreover, in 
this T3 cycle, since, as for the address ADRA by the side of the A port 12, a multiplexer 
134 is set to N+l to reading N of the address ADRB of a shift register 131 from the 2nd 
step, contention is solved, a control state changes in the conflict discharge cycle d, and 
access by N of this address ADRB is performed. However, in T four cycle, N+l of the 
address ADRB which a multiplexer 134 reads from the 1st step competes with N+l of the 
address ADRA by the side of the A port 12, and a control state returns to the conflict 



generating cycle b again. 

[0052] However, in T5 cycle, since, as for the address ADRA by the side of the A port 12, 
a multiplexer 134 is set to N+2 to reading N+l of the address ADRB of a shift register 
131 from the 2nd step, contention is solved, a control state changes in the conflict 
discharge cycle d, and access by N+l of this address ADRB is performed. And access is 
similarly performed [ in / a control state usually changes in Cycle a, without contention 
occurring also here, since the address ADRA by the side of the A port 12 is set to N+3 to 
a multiplexer 134 reading N+2 of the 1st step of a shift register 131 to the address ADRB 
in T6 cycle, and / subsequent cycles ] from the A port 12 and B port 13 to coincidence. 
[0053] Consequently, also when the case where contention occurs continuously, and a 
control state were in the conflict discharge cycle d on the way of a conflict resolution and 
contention occurred again, it has checked that CPU3 only stopped sending out of access 
information in T3 cycle after the two cycle at the time of contention generating, T four 
cycle, and T6 cycle, and the 2 port RAM 1 of this example could continue access 
normally. 

[0054] Here, the data transfer time of the 2 port RAM 1 of this example, the 1st 

conventional example, and the 2nd conventional example is compared. The cycle time of 

the -2 port RAM 1 is set to T for the setups for this comparison. 

[0055] - Make the count of data transfer into 1000 times. 

[0056] - Make the count of generating of contention into 50 times. 

[0057] - Set the average overhead per 1 cycle for synchronous doubling in the 2 port 

RAM 1 of the 2nd conventional example to alpha. 

[0058] The following result was obtained when calculated by carrying out. 
[0059] - this example: (1000+50) T=1050T and 1st conventional example: (1000-50) -- 
xtwo ~ T+50x4T=2100T and 2nd conventional example: — it turned out that lOOOx (2 
T+alpha) =2000T+1000alpha, consequently this example can shorten a data transfer time 
less than [ 1/2 thru/or it ] compared with the 1st conventional example or the 2nd 
conventional example. 

[0060] In addition, although contention of access was judged [ whether the address is in 
agreement and ] with the chisel in this example, according to the structure of the memory 
cell array 1 1, it can judge suitably not only by this but by this inspection of the address, a 



write enable signal, etc. Moreover, in this example, although access of CPUs 2 and 3 
shall synchronize, also when access from CPU2 competes during access of CPU3 when 
these do not synchronize, and eliminated, it is generated. However, also in this case, 
while performing the same processing as the above also about the A port 12 side using 
shift registers 121-123 and multiplexers 124-126, based on the conflict signal CONFLA, 
the co-operation based on this invention is realizable [ with the processing ****** as 
CPU3 with same CPU2 ]. 
[0061] 

[Effect of the Invention] Since according to the multiport semiconductor memory of this 
invention access information is re-sent out in order that the processor which accesses a 
memory cell may inspect a busy signal and spending a cycle vainly is lost so that clearly 
from the above explanation, data transmission efficiency can be raised. Moreover, the 
access control by the side of a processor can be made to simplify by making resending 
appearance of this access information unnecessary. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram in which showing one example of this invention and 
showing the configuration of the 2 port RAM. 

[Drawing 2] It is the state transition diagram in which showing one example of this 
invention and showing the control action of the 2 port RAM. 

[Drawing 3] It is the timing diagram which shows one example of this invention and 

shows actuation of the 2 port RAM when contention occurs only once. 

[Drawing 4] It is the timing diagram which shows one example of this invention and 

shows actuation of the 2 port RAM when contention occurs frequently. 

[Drawing 5] It is the block diagram showing the configuration at the time of using the 2 

port RAM as a shared memory of two CPU-to-CPU. 

[Drawing 6] It is the block diagram in which showing the 1st conventional example and 
showing the configuration of the 2 port RAM. 



[Drawing 7] It is the timing diagram which shows the 1st conventional example and 
shows actuation of the 2 port RAM. 

[Drawing 8] It is the block diagram in which showing the 2nd conventional example and 
showing the configuration of the 2 port RAM. 

[Drawing 9] It is the timing diagram which shows the 2nd conventional example and 
shows actuation of the 2 port RAM. 
[Description of Notations] 

I 2 Port RAM 

I I Memory Cell Array 

12 A Port 

13 B Port 

15 Conflict Generating Circuit 
121-123 Shift register 
131-133 Shift register 
124-126 Multiplexer 
134-136 Multiplexer 
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